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IN THE CLAIMS 



Please amend the claims as indicated below: 



5 1 . (Currently amended) A method for processing a received signal said method 

comprising the steps of: 

precomputing branch metrics using said received signal for speculative sequences of 
one or more channel symbols; 

storing said precomputed branch metrics in at least one pipeline register; 
10 selecting one of said precomputed branch metrics from one of said at least one 

pipeline register based on at least one d e cision survivor symbol from at l e ast on e a corresponding 
state; and 

selecting a path having a best path metric for a given state. 

15 2. (Previously Presented) The method of claim 1, wherein said precomputed 

branch metrics is given by: 

«n.a)=(z B -«« +"(«)) 2 > 

wherein an intersymbol interference estimate is obtained by evaluating the following equation: 

20 and wherein z n is the detector input at time instant n, l is a channel memory length, {/;}, 
/g{0 5 .. ? Z,} are coefficients of the equivalent discrete-time channel impulse response, a n isachannel 
symbol, and a = (a n _ L ,...,a n „i ) is a sequence of channel symbols. 

3 . (Original) The method of claim 1 , wherein said path metric is an accumulation 
25 of said corresponding branch metrics over time. 



4. (Previously Presented) The method of claim 1 , wherein an appropriate branch 
metrics x n (z n ,a n ,p n ) is selected from said precomputed branch metrics X„ (z nJ a n ,a) using the survivor 

path a„( Pn ): 

30 A n (z ni a n ,p n )=sel{A n (z n a n ,p n ld n (p„)}, 
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wherein A R (z n ,a n ,p„) is a vector containing the branch metrics X n (z„,a n9 a), which can occur for a 
transition from state p n and which correspond to channel symbol a n , but different channel 
sequences a , and wherein d n (p n ) is the survivor sequence leading to state p n . 

5 5 . (Original) The method of claim 1 , wherein said best path metric is a minimum 

or maximum path metric. 

6. (Previously Presented) The method of claim 1 , wherein said processing of said 
signal is performed using a reduced state sequence estimation technique. 

10 

7. (Previously Presented) The method according to claim 1, wherein said 
processing of said signal is performed using a delayed decision-feedback sequence estimation 
technique. 

15 8. (Previously Presented) The method according to claim 1 5 wherein said 

processing of said signal is performed using a parallel decision-feedback equalization technique. 

9. (Previously Presented) The method of claim 1 , wherein said processing of said 
signal is performed using an implementation of the Viterbi algorithm. 

20 

1 0. (Previously Presented) The method of claim 1 , wherein said processing of said 
signal is performed using an implementation of the M algorithm. 

11. (Cancelled). 

25 

12. (Cancelled). 

1 3 . (Currently amended) A method for processing a received multi-dimensional 
signal, said method comprising the steps of: 

30 precomputing one -dimensional branch metrics for each dimension of the received 

multi-dimensional signal for speculative sequences of one or more channel symbols; 
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storing said precomputed one-dimensional branch metrics in at least one pipeline 

register; 

selecting one of said precomputed one-dimensional branch metric from one of said at 
least one pipeline register based on at least one d e cision survivor symbol from at l e ast on e a 
5 corresponding state; and 

combining said selected one-dimensional branch metrics to obtain a multi- 
dimensional branch metric. 

14, (Previously Presented) The method of claim 13, wherein said one-dimensional 
10 branch metric in the dimension j is precomputed by evaluating the following expressions: 

wherein z nJ is the detector input, a nJ is channel symbol at time n and Sj = $ n -Lj> ^n-\j) IS a 
sequence of channel symbols in dimension j, L is a channel memory length, B is the number of 
dimensions, and {/;,}, /e{0,..,Z,}, je{l..,B} are coefficients of the equivalent discrete-time 
15 channel impulse response. 

1 5 . (Previously Presented) The method of claim 1 3 , wherein said selection of an 
appropriate one-dimensional branch metrics is given by: 

20 wherein A nj [z nJ ,a nj ) is the vector containing possible one-dimensional branch metrics 
X n j(z n J ,a n j,aj) for the same channel symbol a nj9 b\xt different channel symbol sequences a } and 
d nJ (p n ) is the survivor sequence in dimension j leading to state p n . 



25 



16. (Cancelled). 

17. (Cancelled). 

1 8 . (Currently amended) A method for processing a received m ulti-dimensional 
signal,_said method comprising the steps of: 
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precompiling one-dimensional branch metrics for each dimension of the received 
multi-dimensional signal for speculative sequences of one or more channel symbols; 

combining said one-dimensional branch metrics into at least two-dimensional branch 

metrics; 

5 storing said combined at least two-dimensional branch metrics in at least one pipeline 

register; and 

selecting one of said at least two-dimensional branch metrics from one of said at least 
one pipeline register based on at least one d e cision survivor symbol from at least on e a 
corresponding state. 

10 

19. (Previously Presented) The method of claim 18, wherein said one- 

dimensional branch metric in the dimension j is precomputed by evaluating the following 
expressions: 

^nj{2 tt j 9 o„j 9 Sj)=(z nJ -a nJ ; + Zj(£j)Y and ^(«y)==-Zf = iAy^-'j > 
15 wherein z nJ is the detector input, a n>j is channel symbol at time n and £, = {? n -Lj, -,a n -\j) ls a 
sequence of channel symbols in dimension j, L is a channel memory length, B is the number of 
dimensions, and ze{0 5 ..,Z}, y e{l..,Z?} are coefficients of the equivalent discrete-time 

channel impulse response. 

20 20. (Previously Presented)The method of claim 1 8, wherein said selection of an 

appropriate at least two-dimensional branch metrics corresponding to a particular state and channel 
symbol is based on the survivor symbols for said state and said at least two dimensions and said 
selection is performed among said precomputed at least two-dimensional branch metrics for said 
state, channel symbol and different previous channel symbol sequences. 

25 

21. (Cancelled). 

22. (Cancelled). 
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23 . (Original) The method of claim 1 8, further comprising the step of combining 
said selected at least two-dimensional branch metric to obtain a multi-dimensional branch metric. 

24 . (Currently amended) A method for processing a received signal received from 
5 a channel, said method comprising the steps of: 

prefiltering said received signal to shorten a memory of said channel; 

precomputing branch metrics using said received signal for speculative sequences of 
symbols that correspond to said shortened channel memory; 

storing said precomputed branch metrics in at least one pipeline register; 
10 selecting one of said precomputed branch metrics from one of said at least one 

pipeline register based on at least one d e cision survivor symbol from at l e ast on e a corresponding 
state; and 

selecting a path having a best path metric for a given state. 

15 25 . (Previously presented) The method of claim 24, wherein said prefiltering step 

further comprises the step of processing ISI associated with less significant coefficients of said 
channel impulse response with a lower complexity cancellation algorithm using tentative decisions 
and said steps of precomputing branch metrics, selecting one of said branch metrics and selecting a 
path implement a reduced complexity sequence estimation technique to process ISI associated with 

20 more significant coefficients of said channel impulse response. 

26. (Previously Presented) The method according to claim 25, wherein said lower 
complexity cancellation algorithm is a decision feedback prefilter technique. 

25 27. (Previously Presented) The method according to claim 25, wherein said lower 

complexity cancellation algorithm utilizes a linear equalizer technique. 

28. (Cancelled). 
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29. (Previously Presented) The method according to claim 25, wherein said lower 
complexity cancellation algorithm reduces the intersymbol interference associated with said less 
significant taps. 

5 30. (Previously presented) The method according to claim 25 , wherein said more 

significant coefficients comprise coefficients below a coefficient number, U, where U is a prescribed 
number less than L. 

31. (Previously presented) The method according to claim 25, wherein said 
1 0 reduced complexity sequence estimation technique is performed using a decision-feedback sequence 

estimation technique. 

32. (Previously presented) The method according to claim 25, wherein said 
reduced complexity sequence estimation technique is performed using a parallel decision-feedback 

15 equalization technique. 

33. (Previously presented) The method according to claim 25, wherein said 
reduced complexity sequence estimation technique is performed using a reduced state sequence 
estimation technique. 

20 

34. (Previously presented) The method according to claim 25, wherein said 
reduced complexity sequence estimation technique is performed using an implementation of the 
Viterbi algorithm. 

25 35. (Previously presented) The method according to claim 25, wherein said 

reduced complexity sequence estimation technique is performed using an implementation of the M 
algorithm. 

36. (Cancelled). 

30 

37. (Cancelled). 
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3 8 . (Currently amended) A method for processing a received signal received from 
a channel, said method comprising the steps of: 

prefiltering said received signal to shorten a memory of said channel; 

precomputing a one-dimensional branch metric using said received signal for 
speculative sequences of channel symbols for said shortened channel memory and for each 
dimension of the multi-dimensional signal; 

combining said one-dimensional branch metric into at least two-dimensional branch 

metrics; 

storing said combined at least two-dimensional branch metrics in at least one pipeline 

register; and 

selecting one of said at least two-dimensional branch metrics from one of said at least 
one pipeline register based on at least one d e cision survivor symbol from at l e ast on e a 
corresponding state. 



39. (Cancelled) 

40. (Cancelled) 

41. (Cancelled) 

42. (Cancelled) 

43. (Cancelled) 

44. (Cancelled) 

45. (Cancelled) 

46. (Cancelled) 
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47. (Currently amended) A signal processor for processing a received signal 

comprising: 

a branch metrics unit for precomputing branch metrics using said received signal for 
speculative sequences of one or more channel symbols; 
5 at least one pipeline register for storing said precomputed branch metrics; 

a multiplexer for selecting one of said precomputed branch metrics from one of said 
at least one pipeline register based on at least one decision survivor symbol from at l e ast one a 
corresponding state; and 

an add-compare-select unit for selecting a path having a best path metric for a given 

10 state. 

48. (Previously Presented) The signal processor of claim 47, wherein said 
decision from a corresponding state is taken from the survivor memory unit. 

15 49. (Cancelled). 

50. (Currently amended) A signal processor for processing a received multi- 
dimensional signal: 

a branch metrics unit for precomputing one-dimensional branch metrics for each 
20 dimension of the received multi-dimensional trellis code for speculative sequences of one or more 
channel symbols; 

at least one pipeline register for storing said precomputed one-dimensional branch 

metrics; 

a multiplexer for selecting one of said precomputed one-dimensional branch metric 
2 5 from one of said at least one pipeline register based on at least one d e cision survivor symbol from at 
l e ast on e a corresponding state; and 

a multi-dimensional branch metric computation unit for computing a multi- 
dimensional branch metric based on said selected one-dimensional branch metrics. 

30 51. (Previously Presented) The signal processor of claim 50, wherein said 

decision from a corresponding state is available in the survivor memory unit. 
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52. (Cancelled). 



53. (Currently amended) A signal processor for processing a received multi- 
5 dimensional signal^ comprising: 

a branch metrics unit for precomputing one-dimensional branch metrics for each 
dimension of the received multi-dimensional signal for speculative sequences of one or more 
channel symbols; 

means for combining said one-dimensional branch metric into at least two- 
10 dimensional branch metrics; 

at least one pipeline register for storing said combined at least two-dimensional 
branch metrics; 

a multiplexer for selecting one of said at least two-dimensional branch metrics from 
one of said at least one pipeline register based on at least one d e cision survivor symbol from at l e ast 
1 5 ene-a corresponding state; and 

a multi-dimensional branch metric unit for combining said selected at least two- 
dimensional branch metric to obtain a multi-dimensional branch metric. 



54. (Currently amended) The signal processor of claim 53 , wherein said d e cision 
20 survivor symbol from a corresponding state is based on a survivor symbol in a corresponding 
survivor path cell. 



55. (Cancelled). 



25 56. (Currently amended) A signal processor for processing a signal received from 

a channel, comprising: 

a prefilter to shorten a memory of said channel; 

a branch metrics unit for precomputing branch metrics using said received signal for 
speculative sequences of one or more channel symbols for said shortened channel memory; 
30 at least one pipeline register for storing said precomputed branch metrics; 
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a multiplexer for selecting one of said precomputed branch metrics from one of said 
at least one pipeline register based on at least one d e cision survivor symbol from at l e ast on e a 
corresponding state; and 

an add-compare-select unit for selecting a path having a best path metric for a given 

state. 

57. (Currently amended) The signal processor of claim 56, wherein said d e cision 
survivor symbol from a corresponding state is based on a survivor symbol in the survivor memory 
unit. 

58. (Cancelled). 

59. (Currently amended) A signal processor for processing a received multi- 
dimensional signal received from channel, comprising: 

a prefilter to shorten a memory of said channel; 

a branch metrics unit for precomputing one-dimensional branch metrics for 
speculative sequences of one or more channel symbols for said shortened channel memory and for 
each dimension of the multi-dimensional signal; 

means for combining said one-dimensional branch metric into at least two- 
dimensional branch metrics; 

at least one pipeline register for storing said combined at least two-dimensional 
branch metrics; and 

a multiplexer for selecting one of said at least two-dimensional branch metrics from 
one of said at least one pipeline register based on at least one d e cision survivor symbol from at l e ast 
ene-a corresponding state. 
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